Write a class RecentCounter to count recent requests.
It has only one method: ping(int t), where t represents some time in milliseconds.
Return the number of pings that have been made from 3000 milliseconds ago until now.
Any ping with time in [t - 3000, t] will count, including the current ping.
It is guaranteed that every call to ping uses a strictly larger value of t than before.
Input: inputs = ["RecentCounter","ping","ping","ping","ping"], inputs = [[],[1],[100],[3001],[3002]] Output: [null,1,2,3,3]
- Each test case will have at most
10000calls toping. - Each test case will call
pingwith strictly increasing values oft. - Each call to ping will have
1 <= t <= 10^9.
structRecentCounter{time:Vec<i32>,}/** * `&self` means the method takes an immutable reference. * If you need a mutable reference, change it to `&mut self` instead. */implRecentCounter{fnnew() -> Self{Self{time:Vec::new(),}}fnping(&mutself,t:i32) -> i32{self.time.push(t);while t - self.time[0] > 3000{self.time.remove(0);}self.time.len()asi32}}/** * Your RecentCounter object will be instantiated and called as such: * let obj = RecentCounter::new(); * let ret_1: i32 = obj.ping(t); */